Optimization problem

Results: 1483



#Item
571Operations research / Linear programming / Relaxation / Duality / Lagrange multiplier / Lagrangian / Viterbi algorithm / Decomposition method / Optimization problem / Mathematical optimization / Mathematical analysis / Convex optimization

Journal of Artificial Intelligence Research362 Submitted 4/12; publishedA Tutorial on Dual Decomposition and Lagrangian Relaxation for Inference in Natural Language Processing

Add to Reading List

Source URL: www.jair.org

Language: English - Date: 2012-10-30 19:41:28
572Applied mathematics / Operations research / Combinatorial optimization / Maximum flow problem / Minimum-cost flow problem / Flow network / Linear programming / Convex optimization / Matching / Mathematics / Network flow / Graph theory

Distributed Flow Algorithms for Scalable Similarity Visualization Novi Quadrianto∗ , Dale Schuurmans† and Alex J. Smola‡ ∗ SML-NICTA & RSISE-ANU, Canberra, Australia Email: † Univer

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2010-12-15 01:15:39
573Applied mathematics / Bin packing problem / Dynamic programming / Function / Big O notation / Clickthrough rate / Scheduling / Mathematical optimization / Mathematics / Operations research / Mathematical analysis

Optimizing Web Traffic via the Media Scheduling Problem Lars Backstrom∗ Jon Kleinberg† Ravi Kumar

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2009-04-30 22:46:44
574Search algorithms / Computational geometry / Combinatorial optimization / Routing algorithms / Network theory / Shortest path problem / Voronoi diagram / Point location / Time complexity / Theoretical computer science / Mathematics / Computational complexity theory

Querying Approximate Shortest Paths in Anisotropic Regions∗ Siu-Wing Cheng† Hyeon-Suk Na‡ Antoine Vigneron§

Add to Reading List

Source URL: www.cs.ust.hk

Language: English - Date: 2010-04-22 09:35:25
575Mathematical optimization / Conjectures / P versus NP problem / Structural complexity theory / NP-complete / Vehicle Identification Number / Minesweeper / P-complete / NP / Theoretical computer science / Complexity classes / Applied mathematics

Some Minesweeper Configurations Richard Kaye School of Mathematics The University of Birmingham Birmingham B15 2TT

Add to Reading List

Source URL: web.mat.bham.ac.uk

Language: English - Date: 2007-05-31 06:58:26
576Mathematics / Convex optimization / Convex analysis / Linear programming / Least squares / AMPL / Optimization problem / Nonlinear programming / Semidefinite programming / Mathematical optimization / Operations research / Applied mathematics

Convex Optimization — Boyd & Vandenberghe 1. Introduction • mathematical optimization • least-squares and linear programming • convex optimization

Add to Reading List

Source URL: stanford.edu

Language: English - Date: 2015-01-21 16:10:26
577Complexity classes / Mathematical optimization / NP-complete problems / Operations research / Travelling salesman problem / Algorithm / Minimum spanning tree / Combinatorial optimization / Approximation algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

The Mathematics of Algorithm Design about all these algorithms without recourse to specific computing devices or computer programming languages, instead expressing them using the language of mathematics. In fact, the not

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2006-02-14 23:00:29
578Virtual machines / Mathematical optimization / Search algorithms / Ant colony optimization algorithms / Stochastic optimization / Genetic algorithm / Bin packing problem / VM / V/Vm / System software / Software / Applied mathematics

Virtual Machine Consolidation in Cloud Data Centers using ACO Metaheuristic Md Hasanul Ferdaus1 , Manzur Murshed2 , Rodrigo N. Calheiros3 , Rajkumar Buyya3 1

Add to Reading List

Source URL: www.cloudbus.org

Language: English - Date: 2014-06-22 22:48:37
579Operations research / Combinatorial optimization / Relaxation / Convex optimization / Linear programming relaxation / Linear programming / Knapsack problem / Randomized algorithm / Lagrangian relaxation / Mathematical optimization / Theoretical computer science / Applied mathematics

Constant Factor Approximation Algorithm for the Knapsack Median Problem Amit Kumar Abstract We give a constant factor approximation algorithm for

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2011-09-29 14:25:56
580Operations research / Linear programming / Combinatorial optimization / NP-complete problems / Greedy algorithm / Robot / Assignment problem / Algorithm / Set cover problem / Mathematics / Theoretical computer science / Applied mathematics

To appear in the Intl. J. of Robotics Research Also Technical Report CRES, Center for Robotics and Embedded Systems, USC, July 2003 A formal analysis and taxonomy of task allocation in multi-robot systems Brian P.

Add to Reading List

Source URL: cres.usc.edu

Language: English - Date: 2004-06-08 10:49:29
UPDATE